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IRREDUCIBLE VALUES OF POLYNOMIALS 



LIOR BARY-SOROKER 



Abstract. Schinzel's Hypothesis H is a general conjecture in number theory on prime values of 

polynomials that generalizes, e.g., the twin prime conjecture and Dirichlet's theorem on primes 

C_^ ■ in arithmetic progression. We prove an arithmetic analog of this conjecture for polynomial rings 

over pseudo algebraically closed fields. This implies results over large finite fields. A main tool 

<-v t in the proof is an irreducibility theorems a la Hilbcrt. 
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1. Introduction 



A necessary condition for a finite family of irreducible polynomials fi(X), . . . , f r (X) £ Z[X] 
f-H ■ with positive leading coefficients to admit infinitely many simultaneous prime values in Z is that 

there are no local obstructions, i.e., the function x i-> fi{x) ■ ■ ■ f r {%) rnod p is not the zero function, 
for all primes p £ Z. Schinzel's Hypothesis H predicts that this condition is also necessary. 
Special cases of this conjecture are Dirichlet's theorem on primes in arithmetic progressions (taking 
/i = aX + b) and the twin prime conjecture (taking fi=X — l and fc=X + 1). Dirichlet's 
theorem is the only proven case of the conjecture, sieve methods are used to obtain near-misses of 
the conjecture (e.g., Brun's sieve and Chen's theorem). 
*vj \ The analogy between the rings Z and ¥ q [t], where ¥ q is the field of q elements, suggests a 

naive Hypothesis H analog for the ring ¥ q [t\: For every finite family of irreducible polynomials 
fi(t, X), . . . , f r (t, X) £ ¥ q [t, X] having no local obstructions there exist infinitely many simulta- 
neous prime values in ¥ q [i\. It is quite surprising that this conjecture fails, e.g., all the values of 
X s + t 3 in Fz[t] are composite [?]. In [?] Conrad, Conrad, and Gross study global obstructions 
. ■ coming from values of the Mdbius function. 

Nevertheless there are some general results for large finite fields. In [?] Bender and Wittenberg 
find linear irreducible substitutions under the assumption that the Zariski closure of each of the 
plane curves fi(T,X) in P 2 is smooth, a technical assumption on the characteristic (in particu- 
lar the characteristic is odd) and of course, that the cardinality of the field is sufficiently large 
comparable to the degrees of the polynomials. 

In [?] Pollack proves an arithmetic type result. 
?_i ' 

Theorem 1.1 (Pollack). Let n, B be positive integers, p a prime such that p j In, q a power of p, 

fi(X), . . . , f r (X) £ ¥ q [X] non-associate irreducible polynomials such that 5Zdeg(/j) < B. Then 
the number of degree n monic g(t) = t n + • • • £ ¥ q [t] for which all of the fi{g{t)) are irreducible in 
¥ q [t]is 

n 

^ + O n , B (q n -i). 
n r 

The asserted constant in Pollack's theorem is of order of magnitude (n\) B , hence the asymptotic 
is useless when n — > oo, but it works when n is fixed and q — > oo. A conjectural formula for q n — > oo 
is given in [?] , there the main term depends on local data. 

In this work we prove an arithmetic type theorem for PAC fields satisfying an obvious necessary 
condition. A field K is called PAC (short for pseudo algebraically closed field) if V(K) ^ 0, 
for every absolutely irreducible non-void A-variety V. For example, Pop shows that the field 
Qtr(v / — T) we get by taking all totally real numbers and y/—l is PAC. Let a±, . . . ,a e £ Gal(Q) and 
let Q(ci, . . . , o~ e ) be the field fixed by all <7i, . . . ,o~ e . Then Jarden proves that the probability that 
Q(eri, . . . , er e ) is PAC is 1, w.r.t. the probability Haar measure of the profinite, hence compact, 
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2 LIOR BARY-SOROKER 

group Gal(Q). (Here Q is the field of all algebraic numbers, and Gal(Q) = Gal(Q/Q) is the 
absolute Galois group of Q.) 

Theorem 1.2. Let K be a PAC field of characteristic p > 0, let /i,...,/ r £ K[X] be non- 
associate irreducible separable polynomials with respective roots u>%, . . . ,ui r , and let n be a positive 
integer, odd if p = 2 . Suppose that 

(*) K(uji) has a separable extension of degree n, for i = 1, . . . , r. 
Then there exists a Zariski dense set of(a%, . . . , a n ) £ K n such that, for g(t) = t n +ait n +• ■ -+a n , 
all of the fi(g(t)) are separable and irreducible in K[t\. 

Note that (j*j) is necessary. Indeed, assume fi(g(t)) to be separable and irreducible. Choose 
a root r\i of g(t) — Wj. Then f(g(r)i)) — fi{u>i) = 0, hence rji is a root of fi(g(t)). Moreover 
K(u)i) C K{r)i) and 

degU, o g) = [K(m) : K\ = [K{ m ) : K(ui)][ K ("i) ■ K] < n ■ deg(/,) = deg(f t o g), 

so [K(rji) : K] = n ■ deg / and [i^(»ji) : K(oji)} — deg(g(t)) = n, as needed. 

Theorem 1 1.2 1 is more than an analog of Theorem ll.il it actually implies it, as explained below. 
Moreover, Theorem II. 21 contains the 'wild' case in odd characteristic, i.e., when 2 ^ p | n, and the 
'tame' case is characteristic 2, i.e., when p = 2 and n is odd. Therefore it strengthens Theorem ll.il 
to these important cases. 

A pseudo finite field K is defined to be a perfect PAC field with Gal(^T) = Z. The latter 
condition implies in particular (j*j) for any Wj. So we get the following 

Corollary 1.3. Let n, B > be fixed. Then any pseudo finite field K of characteristic p > 
satisfies the following elementary statement. For every irreducible polynomials fi(X), . . . , f r (X) £ 
K[X] satisfying ^2deg(fi) < B there exists a Zariski dense set of (a\, . . . ,a n ) G K n such that, 
for g(t) = t n + ai£„_i + • • • + a n , all of the fi{g) are irreducible, provided n is odd if p = 2. 

In [?] Ax proves that an elementary statement is true for almost all finite fields if and only if 
it is true for all pseudo finite fields (see also [?, §20.10]). Therefore, an immediate consequence is 
that Corollary II .31 implies Theorem 11.11 in a weak sense, namely, it gives existence of g's, but not 
the mentioned asymptotic. But in fact, while proving the theorem, a more technical statement is 
proved, from it Theorem 11.11 follows in its full strength using the Lang- Weil estimates, including 
the case p = 2 and n is odd, and the case 2 ^ p | n: 

Theorem 1.4. Let n, B be positive integers, p a prime, q a power of p, f\(X), . . . , f r (X) £ ¥ q [X] 
non-associate irreducible polynomials such that X)deg(/i) < B. Assume n is odd if p — 2. Then 
the number of degree n monic g(t) £ ¥ q [t] for which all of the fi(g(t)) are irreducible in ¥ q [t] is 
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An interesting special case is when /,• = X + i — 1: 

Corollary 1.5. Assume q 3> r,n and that n is odd if q is even. Then there exists a monic 
polynomial g(t) £ ¥ q [t] of degree n such that g, g + 1, • ■ ■ , g + r — 1 are irreducible. 

When r = 1, Pollack proves a result over small finite fields: Over a finite field F q there are 
infinitely many g such that g,g + 1 are irreducible [?, Theorem 4]. 

Another interesting case is f\ = X 2 + 1, which can be considered as an analog of Landau's 
problem. Recall that X 2 + 1 is irreducible in ¥ q if and only if q = 1 mod 4. 

Corollary 1.6. Assume q ^$> n and that n is odd if q is even. Then there exists a monic polynomial 
g(t) £ ¥ q [t] of degree n such that g(t) 2 + 1 is irreducible. 

A natural way to try to prove Theorem 11.21 is the following. (For simplicity assume r = 1 
and / = /i.) Let G(A,t) = t n + Axt 11 - 1 + A 2 t n ~ 2 + ■ ■ ■ + A n be a generic polynomial, i.e., 
A = [A\, . . . , A n ) is an n-tuple of algebraically independent variables. Consider the polynomial 
J-(A,t) = f(Q(A,t)). It is easy to show that this polynomial is irreducible. So the proof reduces 
to the following question: Can we specialize A4ae K n so that irreducibility is preserved? 
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If K is a number field (more generally, Hilbertian field), then Hilbert's irreducibility theorem 
gives the desired irreducible specialization. On the other contrast, if K is algebraically closed, it 
is obvious that no irreducible specialization exists, if the t-degree of J- is greater than 1. 

We prove here a weak Hilbert's irreducibility theorem for PAC fields, that gives a necessary and 
sufficient condition for a polynomial over a PAC field to have a Zariski dense set of irreducible 
specializations (in fact we prove a more general result, see Theorem 12. 41) . The condition is given 
in terms of embedding problems. 

In order to apply the weak Hilbert's irreducibility theorem in our situation we have to calculate 
the Galois group of .F(A, t). We show that for a positive integer n, odd if p = 2, we have 

Here fi is the set of roots of /, Gal(f,K) acts on Q in a natural way, and S n In Gal(f,K) is the 
permutational wreath product. It is a little bit technical to show that this calculation is equivalent 
to the following result, which may be of interest by itself: 

Proposition 1.7. Let K be an algebraically closed field of characteristic p > 0, let n be a positive 

integer, odd if p = 2, let Q C K be a finite set, let Q(A, t) = t n + Ax?^ 1 + A 2 t n ' 2 H V A n be a 

generic polynomial. Then the splitting fields F u of Q — ui, to £ O are linearly disjoint over K(A.) 
and 

Gal( [J (Q - «)) - S" 

It surprised the author to find out that these results fails when p = n = 2. In this case 
the assertion holds true if and only if y^,-_ 1 u>i ^ for every even number of distinct elements 
Wi, . . . , LO21 G 51. If n = 2k > 2, we suspect this result to fail, but we do not know to prove it, or to 
give an exact condition for it to hold, as we had for n — 2. From this it follows that Theorem 1 1.2i 
and hence Theorem 1 1 . 41 holds true when p = n = 2. 

We conclude the introduction with a remark. It is interesting to consider Schinzel's Hypothesis 
H for polynomial rings over other fields. This can be done for fields having a PAC extension that 
satisfies @. Examples of such interesting families of fields can be found in [?, ?]. This will be 
dealt somewhere else. 

Acknowledgments. I thanks Moshe Jarden for pointing out several mistakes in an earlier ver- 
sion, for many remarks and suggestions that contributed to the presentation of paper, Peter Miiller 
for letting me know about Pollack's work, and Wulf-Dieter Geyer, Dan Haran, Ehud Hrushovski, 
Christian Kappen, Zeev Rudnick, and Tomer Schlank for helpful discussions. 

Part of this work was done while the author was a Lady Davis postdoc fellow in the Hebrew 
University of Jerusalem. The author is an Alexander von Humboldt postdoc fellow in The Instituts 
fur Experimentelle Mathematik in Duisburg-Essen University. This research is partially supported 
by a grant from the ERC. 

2. Weak Hilbert's irreducibility theorem 

2.1. Geometric embedding problems. Let K be a field, V,W irreducible smooth affine K- 
varieties , and p : W — > V a finite separable morphism. Let R, S be the respective rings of regular 
functions of V, W, consider R as a subring of S, and let F/E be the corresponding function field 
extension. 

Assume that V is absolutely irreducible and that F/E is Galois. Then the field of constants of 
V is K and the field of constants L = F n K of W is Galois over K . (Here K is a fixed algebraic 
closure of K.) We have the restriction of automorphisms map a: Gal(F/E) — > Gal(L/K). This 
data defines an embedding problem for K that we call a geometric embedding problem: 



£(W/V) 



Gal(K) 
e=«p* _...-■■" 



A' 



Ga\{F/E) -^-^ Ga\(L/K). 
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We note that a geometric embedding problem is a birational object, hence it depends only on 
the function field extension F/E. Therefore it coincides with the geometric embedding problem 
as defined in [?] in terms of function fields. In this work it is more natural to work with varieties 
since we are interested in irreducible specializations of polynomials. 

A weak solution of £(W/V) is a homomorphism 9: Gal(K) —> Gal(F/E) in the category of 
profinite groups, i.e. continuous. A weak solution is proper if it is surjective. In this paper we will 
mainly have weak solutions, hence we decided to abbreviate the term 'weak solution' and write in 
short 'solution'. 

Rational points on V induce solutions in the following way. Let p G V(K) be a A"-rational 
point of V that is etale in W and let <$ G p^ 1 (p). By abuse of notation we also denote by p the 
corresponding maximal ideal of the local ring R p at p, and we use similar notation for *$. Then 
we have a homomorphism Cp* : Gal(A) — > Ga\(F/E) defined by 

(1) *#*(&)(%) mod <p = cr(x mod<P), for all x G 5«p. 

The map x H t x mod *}3 bijectively maps L C S to L C S'qj/'P, hence for x G L we have 
ty*(a)(x) = cr{x), so n — a o <p*. In other words, *P* is a solution of the embedding problem 
£{W/V). This solution is continuous since it factors through Gal(A(*}3)/A), where A(*P) = Sys/ty 
is the residue field at *$. A solution that equals ^}* for some ^} as above is said to be geometric. 
The question whether a given solution is geometric is difficult, and can be considered as a finite 
version of Grothendieck's section conjecture. 

We note that if $ is a place of F that extends the map S —> S/ty and such that the residue 
field of E is K, then the geometric solution $* that is defined in [?] coincides with <$*, since both 
are defined by the same formula. Therefore, here we present a different formulation of the same 
notion. 

If G P~ l (p), then there exists t G Gal(F/ EL) = ker a such that = r*p. We thus get by 
([T]) that 0* = t^P*t -1 . Vice-versa, every -rfp*T _1 comes from G p~ 1 (p). Therefore it makes 
sense to define p* to be the ker a- inner-automorphism class {*$* | *$ G p^ 1 (p)}. We call this class 
the Artin class of geometric solutions, this name is derived from the special case where K is 
finite: 

Assume that A is a finite field consisting of q elements. Then the absolute Galois group of K is 
generated by a distinguish element, namely the Frobenius automorphism Frob: x i— > x q . For each 
etale <£ G p~ x {p) we set [W/V^/p] = <P*(Frob) and call [W/V,^/p] the Frobenius element at <£. 
Then we define the Artin symbol (W/V, p) as the conjugacy class of all Frobenius elements of 
^P G p _1 (p). Then the map p* i— >• (W/V, p) is a bijection, when the base field is finite. 

Next we describe special kind of geometric embedding problems that are associated to polyno- 
mials. Let V be be as above and let / G R[X] be a separable monic polynomial. We let F be the 
splitting field of / in a fixed algebraic closure of E, 51 the set of all the roots of /. Then we let 
Vf — Spec(S), where S is a the integral closure of R in F. Let p: Vf —*■ V be the corresponding 
map. Then p is a finite separable morphism and F/E is Galois. We call £(/, V) := £(Vf/V) 
the geometric embedding problem associated to /. Note that the Galois group Gal(F/K(V)) 
naturally acts on fi, so it is a degree n := deg/ group. 

A rational point, p G V(K), is etale in Vf if and only if the discriminant of / is invertible at p 
[?, Corollary 3.16]. Hence if and only if / mod p is a separable polynomial. 

2.2. Factorizations of polynomials under a specialization map. The orbit type of a so- 
lution 9: Gal(A) — > Ga\(F/E) of £(f,V) is the partition of n defined by the lengths of the 
6*(Gal(A))-orbits of the roots of /. If there is only one orbit, we say that the solution is transi- 
tive. Since the orbit type is invariant under inner- automorphisms, it makes sense to define the 
orbit type of a class of ker a-inner-automorphisms of solutions to be the orbit type of one solution 
in the class. 

The factorization type of a separable polynomial of degree n is the partition of n defined by 
the degrees of its irreducible factors. A basic fact in Galois theory is that the factorization type 
of a separable polynomial equals the orbit type of its Galois group. 



IRREDUCIBLE VALUES OF POLYNOMIALS 5 

The next lemma connects the factorization type of a specialized polynomial with the orbit type 
of the image of a geometric solution of the associated embedding problem. 

Lemma 2.1. Let V = Spec(i?) be an absolutely irreducible smooth affine K-variety, let f(X) £ 
R[X] be a monic separable polynomial, and let p £ V(K) be etale in Vf. Then the factorization 
type of f mod p equals the orbit type of p* . 

In particular, f mod p is irreducible if and only if p* is transitive. 

Proof. Choose some *p <E p~ 1 (p). Since p is etale in Vf, the discriminant of / is invertible at p, so 
the map S<$ — > 5<p/Cp induces a bijection between the roots of / and the roots of / mod p. By 
([1]), the action of Gal(K) on the roots of / mod p coincides with the action of *P* (Gal(K)) on 
the roots of /. Hence the assertion. □ 

In the following result given a geometric embedding problem £ (W/V) and a solution 9 we give 
a form W of W with a correspondence between rational points on W and points on W inducing 
9. 

Proposition 2.2. Consider a geometric embedding problem £(W/V) as defined at the beginning 
of this section. Let 9: Gal(K) -► Gal(F/E) be a solution of £ (W/V) and let M = K^ e be the 
solution field. Then 

(a) W x k M factors to a disjoint union of absolutely irreducible components, let Wm denote 
one of them. 

(b) There exists an absolutely irreducible smooth variety W with a diagram of finite separable 
morphisms 

W ^— W x K M ^-± >W M 



V ■* w * W X K M 

such that deg7r = |kera|, v is an isomorphism, and for any Q £ Wm(K) the following 
holds: 

«P* =9, for <p = p(i(0)) if and only if<# £W(K), for <£ = f>(v(Q)), 
provided ty is etale over V (equivalently, O. etale over V ). 
(c) Let be the ker a-inner-autuomorphism class of 9, and let U C V(K) be the set of all 
p £ V(K) that are etale in W and p* = 0. Then n(W(K)) = U and, for every p £ U, 

\ 7T -\p)nw(K)\ = ^. 

Proof The kernel Gal(M) of 9 contains the kernel Gal(L) of a,soIC M. Therefore W x K M 
factors to absolutely irreducible components. These components are disjoint because W is smooth 
and isomorphic because the function field extension F/E of W — > V is Galois. Since W Xk M = 
Spec(S r (8>_R"Af ) and SM is regular over M, the canonical map S®kM — > SM defined by s®m h-> sm 
defines an embedding of the absolutely irreducible smooth variety Wm = Spec(S'M) into W<8>kM. 
So i(Wm) is an absolutely irreducible factor of W ®k M. 

We prove jbj using [?, Proposition 3.2], where the assertion is proved in the language of function 
fields: Let F — FM . In the proof of [?, Proposition 3.2] a separable extension E C F of E is 
constructed with the following properties: 

(1) E is regular over K. 

(2) Gdl{F/E) ^ G x H, where G = Gal(F/J5), G = G&1(L/K), and H = Gal(EM/E) S 
Gal(M/K) S 6(Gal(K)). So 6 induces an embedding 9: H -+ G. 

(3) Gal{F/E) = A = {(9(h), h) \ h £ H}. 

(4) A if-rational place ip of E extends to a place of $ of F with $* = 9 if and only if ip 
extends to a iiT-rational place $ of E. In fact, something slightly stronger appears in the 
proof: 

(5) For a place ^ of FM that is trivial on M we have $* = 9, for $ = ^| ^, if and only if, 
$ = V&l^, is irrational. 
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From © and ([3]) we have 

(6)1 ^ £] .E^.™.| kera| . 

Since An (ker(Gx e ii^ H)) = 1 and ker(G x e H ->• if) S Gei(F/EM), Galois correspondence 
implies that 

(7) £(£M) = BM = F. 
Recall that R (resp. 5) is the ring of regular functions on V (resp. W), and since V, W are 
smooth, S is the integral closure of R in F. Let 5 be the integral closure of R in E. By (P) we 
have that S ® K M = 5M, and by © we get that 5M = SM. So we have the following ring 
extension diagram. 

5 -^->- 5 ®k M -^- 5M 



i? *- S *- SM 

Taking spectra we get the diagram of varieties given in (|bj (where W — Spec(5)). Then W is 
absolutely irreducible by (P) and deg7r = | kera| by ([6|). 

Let £2 £ Wm(K) be etale over V and denote by *p and the respective images of £5 in Fy and 
W. First assume that Cp £ W(K). Then 5/0 — K (by abuse of notation also denotes the ideal 
of S associated to the point). Extend the map S — > 5/0 to a if -rational place $ of S. Extend 
$ linearly to a place \I/ of F. Then $ = ^|i? extends the map S — > S/*$. As explained in the 
definition of geometric solutions, $* and Cp* coincides, so *p* = $* = 6* by J5]). 

Conversely, assume that <$* = 6*. Extend 5M -> SM/Q to a place * of F, and let $ and <& the 
restrictions to E and F, respectively. This can be done such that the residue field of $ is S/ty. 
Then $* = «£* = 8, so by ©, $ is If -rational, and in particular, 5/0 = X, so € I?(if). This 
finishes the proof of fb|). 

Finally we prove (J£J). Let p £ V(K) be etale in W, and assume p = 7r(0), for € W(lf). 
Choose £2 € Wm lying above and let <P = p(i(il)). Then *£* = 8 by fb}, so p* = 9, and thus 
p£U. Thus 7r(W(iT)) C J7. 

Note that since Wm is an irreducible factor of Wxk M, every point of W can be uniquely lifted 
to Wm- Similarly for W, since Wm — W Xk M. Let p £ U, sop* = 9. Note that kera acts on 
p~ 1 (p), and (cCp)* = cr^V -1 . So, since there are |9| such solutions, the set P of *p with <p* = 8 
is of size d = | kera|/|9|. Then Pm — (p° i) _1 (P) is also of size d, and hence P = p(v(Pm)) is of 
size d. 

By (0, P C Tr-^pjfW^). Assume ^ P. Take £2 e Wm lying above it and take <$ = p(0). 
Then $* ^ 8. So £ W(iO- □ 

2.3. Irreducibility theorem for PAC fields. In this section we study conditions for a polyno- 
mial f(X) £ R[X] that is irreducible and separable to admit irreducible specializations. First we 
need the following consequence of Proposition l2~2l 



Proposition 2.3. A field K is PAC if and only if every solution 8 of every geometric embedding 
problem £(W/V) is geometric. Moreover, for each 8 there exists a Zariski dense set of p £ V{K), 
etale in W, such that p* = 9, where 9 is the ker a-inner- automorphism class of 8. 

Proof. Let £(W/V) be a geometric embedding problem, and let 8 be a solution. Every open 
subvariety of W given in Proposition 12 .21 has if -rational points, hence W(K) is Zariski dense. The 
assertion follows, since for every p £ tt(W(K)) C V(K) that is etale in W we have p* = 9. 

Vice-versa, let V be an absolutely irreducible if -variety, we can assume that V is smooth, 
otherwise we replace V by an open subvariety. Consider the geometric embedding problem £{V/V). 
It has a solution, the trivial one, say 8: Gal(if) —> 1. By assumption 8 — p*, for some p £ V(K). 
In particular, V{K) is not empty, and K is PAC. □ 
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Let V be an absolutely irreducible smooth X-variety, R the ring of regular functions, and 
f(X) € R[X] a monic separable polynomial. By Lemma I2TT1 to have p € V(K) such that / mod p 
is of a given factorization type, say P, it is necessary that £(/, V) has a solution with orbit type 
P. Over PAC fields this condition also suffices. 

Theorem 2.4. Let K be a PAC field, V an absolutely irreducible smooth K-variety with ring 
of regular function R, f{X) G R[X] a separable monic polynomial, and P a partition o/deg/. 
Assume that the induced embedding problem has a solution whose orbit type is P. Then there exists 
a Zariski dense set ofp <E V(K) such that f mod p is a separable polynomial of factorization type 
P. 



Proof. Let 9 be a solution of factorization type P. By Proposition 12.31 we have O = p*, for a 
Zariski dense set of p € V(K) that are etale in Vt. For each such p, the action of Gal(K) on the 
roots of / mod p coincides (up to labeling of the roots) with the action on the image of 8 on the 
roots of /. The latter has orbit type P, so the factorization type of / mod p is P. □ 

Remark 2.5. From the proof follows a stronger statement. Namely, under the notation of the 
theorem, there exists a Zariski dense set of p € V(K) such that the splitting field of / mod p is 
the solution field K kcie of 6. 

Remark 2.6. The theorem holds true even if / is not monic, and V is not smooth. Indeed, in 
that case we replace V with a smooth open subvariety, such that, the leading coefficient of / is 
invertible in the ring of regular functions. 



To connect Th.eorem l2.4l to Hilbcrtian fields, one needs to take V = A", and take P the partition 
to a single part. 

Corollary 2.7. Let K be a PAC field, f(A\, . . . , A n , X) <G K [Ai, . . . , A n , X] a monic polynomial 
in n + 1 variables, n > 1, that is separable in X, and let g(Ax,...,A n ) nonzero polynomial. 
Assume that the associated embedding problem £(f,A n ) has a transitive solution. Then there 
exists oi, . . . , a n € K n such that 

/(ai, . . . , a„, X) is irreducible and g{a\, . . . , a n ) ^ 0. 

An interesting special case, that appears in [?], is when f(Ai,...,A n ,X) is the 'most' irre- 
ducible, i.e., when Gal(/, K{A\, . . . , A n )) is the full symmetric group. Then £(/, A") is 

Gal(J0 



&n 



so a transitive solution exists if and only if K has a separable extension of degree n. 

3. Calculating a Galois group of compositum of polynomials 

3.1. Galois groups of shifted generic polynomials. Let us start by fixing the notation that 
will be used through out this section: 

K an algebraically closed field of characteristic p > 0, 

S n the symmetric group on n letters, 

A\, . . . , A n n algebraically independent variables, 

£1 = {wi, . . . , Lo m } C K subset of K of m elements, 

g(A, X) = X" + AiX"^ 1 + ■ ■ ■ A n a general polynomial, 

<7i(A, X) = g(A, X) — uji shifted general polynomials, i = 1, . . . , m, 

Fi the splitting field of gi over K (A), i = 1, . . . ,m. 
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It is a simple exercise in algebra that Gal(g,K(A)) = S n (e.g., [?, Example 4, VI, §2]). Hence, 
Ga\(gi(A, X) , K (A)) = Gal(Fi/K(A)) = 5„. The objective of the section is to prove Proposi- 
tion 11.71 i.e., that i*i, . . . ,F r are linearly disjoint. Equivalently, 



Ga\(l[g u K(A))=S: 



(since Gal(Fi/K(A)) = S n .) 

This will be proved in a series of lemmas. 

Assume for a short while that p = ri = 2. As mentioned in the introduction, the above assertion 
fails to hold. Nevertheless, one can characterize Si's for which the assertion holds: F\, . . . , F m are 
linearly disjoint if and only if the sum of any even number of u>i$ does not vanish. We leave this 
as an exercise for the reader. We do not know what happen when p — 2 and n > 2 is even. A 
naive possibility is suggested in the following question. 

Question 3.1. Assume p = 2, n even. Does the following assertion hold true? Fi,...,F m are 
linearly disjoint if and only if every even sum of distinct elements of S7 does not vanish. 

In the answer is no, characterize the finite subsets SI C K for which F\,... ,F m are linearly 
disjoint. 

We note that the assertion of Theorems 11.11 and 11.21 holds for polynomials fi,...,f r such that 
the set O of all their roots satisfies the assertion of the proposition, as will be shown in the sequel. 
Now we start proving Proposition 1 1.71 We denote by A n the alternating group. 

Lemma 3.2. Let r,n > 1, for each % = 1, . . .,r let a*: G — > S n be an epimorphism, and let 
a = Y[ a i '■ G — > n r . Assume /3: G — > (Z/2Z) r induced by the natural map S„ — > S^/A^ is 
surjective. Then a is surjective. 

Proof. The case r = 1 is trivial; we proceed by induction on r. Let S = S n and S' — S^~ . By 
induction we have that a' = Yii=i ct^ : G — > 5' is surjective. Let M' — kera', M — kera r , and 
A = G/M'M. Let S' — > A and S — > A be the projections induced by a' , a, respectively. Then the 
image ofa = a'xa r in S' x S is S' x a S . 

Since G/M = S = S n , there exists M < E < G such that E/M 
M' <E'<G such that E'/M' ^ A r ~ l . 



A n . Similarly, there exists 




M' n M = l 

We have 

(a) E/M contains all proper normal subgroups of G/M, 

(b) E'/M is contained in every subgroup of G/M' of index 2, and 

(c) E'E = G. 

Indeed, the proper normal subgroups of S n are A n , 1, and if n = 4, the the Klein group V4. Thus 
A n contains all proper normal subgroups, and (jsjl follows. 

For a group H we let H ^ be the subgroup generated by squares. Then every index 2 subgroup 
contains H^ . Since (hi, h 2 ) 2 = {h\, h\) we have {H 1 xH 2 ) {2) = h[ 2) xH { 2 2) . Note that S^ = A n , 
since 5„ C A n , (i j k) 2 = (i k j), and A n is generated by 3-cycles. Thus (<S^ -1 )^ = A 1 ^ 1 , so 



(G/M 



0(2) 



E'/M', and (© follows. 
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We have ker(/3) =E'r\E, so by assumption G/E' II E^ (Z/2Z) r . Since G/E' S (Z/2Z) r - 1 we 
have £"£/£ £* £'/£' fl£ = Z/2Z, so (G : £'£) = (G : E)/{E'E : E) = 2/2=1, and (0) follows. 

We continue with the proof. If A = 1, then G = S' x 5 = ££, and we are done. Assume A ^ 1. 
Then M'M/M is a proper normal subgroup of G/M, hence Af'M < E by (jaj). 

In particular M' C £. Then G/E S Z/2Z is a quotient of G/M', so © implies £" < £7. But 
then E'E = E =^ G, which contradicts jg). D 

For each i, let Ei be the fixed field of A n in F 1 ,. Then Ei/K(A) is a quadratic extension. Clearly 
if F\, . . . , F m are linearly disjoint, then i5i, . . . , £ m are linearly disjoint. The next lemma shows 
that the converse holds. 

Lemma 3.3. If E±, . . . , E m are linearly disjoint over K(A), then Fi, . . . , F m are linearly disjoint 
over K(A). 

Proof. Let a, : G&l(K(A)) -> G&l(Fi/K(A)), let a = n» "i : Gal(A) -> J]. Gal^/iT) =* S™, and 
let /3: Gal(A) — > FJ. Gal(£^/A') = (Z/2Z) m . By the assumption of the lemma, /3 is surjective, so 
by Lemma 13.21 a is surjective. Thus F\ , . . . , F r are linearly disjoint. □ 

Let h(X) be a separable polynomial of degree n defined over a field L and let x\, . . . , x n be its 
roots. We consider the Galois group of h over L as a permutation group on the roots of h. We 
let Eh C I/(xi, . . . ,x n ) be the extension of degree at most 2 which is the fixed field of all even 
elements in the Galois group of h. 

If p ^ 2, then 25/, is generated by a root of A 2 — A(/i), where A(/i) = rii^yC^ — *») i s the 
discriminant of the polynomial. Let 5(h) be the square class of A(/i), i.e. <5(/i) = [A(/i)] G 
L*/(L*) 2 = i? 1 (L,Z/2Z). The last equality follows from Kummer theory. This group is abelian 
of exponent 2, hence we regard it as a vector space over F2. 

If p = 2, then A^ is generated by a root of the Artin-Schreier extension X 2 + X + A(h), where 
A(h) = J2i^j aP+x 1 ( see ' e 'S-' [vD- Then we let <5(/i) be the Artin-Schreier coset of A(h), i.e., 
(5(/i) = A(ft) + p(L) e L/p(L) = iJ 1 (L,Z/2Z), where p(x) = x 2 + x. The last equality follows 
from Artin-Schreier theory. This group, as for p 7^ 2, is abelian of exponent 2, hence a vector 
space over F2. 

We call 6(h) the discriminant class of h. 

For each i = 1, . . . , m, Ei = E Qi . Therefore E\ , . . . , £ m are linearly disjoint if and only if 6(gt) 
are linearly independent. So Lemma l3.3l can be reformulated in terms of the discriminant classes. 



Lemma 3.4. If 6(g±), . . . ,6(g m ) are linearly independent, then Fi, . . . ,F m are linearly disjoint 
over K(A). 

General polynomials are complicated for calculations. Hence in the last lemma before the proof 
of the proposition, we shall reduced to specialized polynomials. 

Lemma 3.5. Let a = (a\, . . . , a n ) be an n-tuples in a field containing K , let h(&, X) — g(&, X) £ 
K(a)[X]. For each % = 1, . . . , m let hi = h—uii- Assume h\, ■ ■ . , h m are separable and 6(hi), . . . , 6(h m ) 
are linearly disjoint. Then 6(gi), . . . , 6(g m ) are linearly disjoint. 

We shall use this lemma only when p ^ 2, but for the sake of completeness, we proof it for 
arbitrary characteristic. 

Proof. We start with p/2. Let V = A(A)*/(A(A)*) 2 . For each v e V, there exists a unique 
square-free polynomial /u(A) such that v = [/„]. For u,v e V we have f u +v — fufv/d 2 , where 
d=gcd(f u ,fv)- Let 

U = {veV\f v (a)^0}. 

Then U is a subspace. Indeed, f v+u (a) — f v (a)f u (a)/d 2 (a) 7^ 0. 

Let W = A(a)*/(A(a)*) 2 . Let T: U -> W be the map induced byA^a, i.e., T(u) = [f u (a)\. 
It is a linear map, because, by the above 

T(v + u) = [f v (a)f u (a)/d 2 (a)] = [/„(a)/„(a)] = [/„(a)] + [/„(a)] = T(v) + T(u). 
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Since there is a polynomial formula for the discriminant in term of the coefficients, it follows 
that A(hi) = A(<j>j)(a) (recall that A(gi) G A' [A]). Let fa be the square-free part of A(gi), so 
A(<7j) = fad 2 , and so A(/ij) = fa(a)d 2 (a). The assumption that /ij is separable implies that 
A(hi) ^ 0. So we get T(%j)) = [/.(a)] = 5(hi). This hnishes the proof for p ^ 2. 

Assume p = 2. Let i? = AT [A, A^i)" 1 ,. . . , A(g m )~ 1 }. Let u = |^| G if (A) with gcd(/, fc) = 
1. Then the denominator of u 2 + u is fc 2 (A). In particular, if u 2 + u e R, then u E R. Thus 
R maps to R/p(R) under the map A*(A) t-> p(K(A)). In particular A — > a induces a map 
T:R/p(R)^K(a)/p(K(a)). 

As mentioned above, <5(<?i) is the class generated by X^p J^'+x 1 ' wnere x±,. . . ,x n are the roots 
of g(j. The common denominator of this expression is 

JJ(*/ + £*') = _Q(^ - aj>) = A(gi). 

Therefore, 8(g t ) € R and 5(/^) G T(R/p(R)). This finishes the proof for p = 2. □ 

Proof of Proposition [7T7| From the series of lemmas, it suffices to find A^a such that J(/ij) € 
H 1 (K(a),'Z/2Z) are linearly independent, where hi(X) = gi(a,X). It will be more convenient to 
specify the coefficients of h(X) = X n + aiX n ~ l + • ■ ■ + a n instead of the sequence (a%, . . . , a n ). 
We divide the proof into several cases. 

The case when p j n and n is even. Consider h(T, X) = X n — T, where T is a variable over K. 
Then Gal(/i, A"(T)) = C n and the splitting field is K(\/T). Thus K(y/T) is the unique quadratic 
subextension, and G&\{K{ \/T)/K(VT)) = C n/2 = C n C\A n . So 5(h) = [T], hence 8 (hi) = [T-Oi], 
which are obviously linearly independent in K (T)* / (K (T)*) 2 . 

The case when p\ n(n— 1). We shall use basic facts on ramification theory, one reference that 
includes all we use is [?]. Let S, T be two algebraically independent variables, let ho(X) = X n — 
SX"' 1 and h(T,X) = h (X) - T. Let K' = K(S), R = K'[T], let U = K'(T)[X]/(h) = K'(x), 
where h(T,x) — 0. Since T — h(x) we have R[x] — K'[x], so R[x] is the integral closure of R 
in U. We then have that the different of the extension U/K'(T) is the ideal generated by the 
derivative h' Q (x) — nx n ~ 2 (x — 2— -S). So all the ramified primes are (x)/(T), (x — s\)/(T — ti), 
where si = rj ^- -S and t\ = h (si) = S n /3, (3 G if*. The ramification indices are n — 1 and 2, 
respectively. Thus the corresponding inertia groups /cb^i are generated by an (n — l)-cycle and 
by a transposition, respectively. 

This implies that (1) I\ is not contained in A n , and (2) Iq is contained in A n if and only if n is 
even. Thus the extension corresponding to the fixed field of the odd permutations is ramified at 
(T-tx) and if n is odd also at (T). Therefore, 8(h) = [(T - ti)] if n is even, and = [(T)(T - ti)] 
if n is odd. In both cases, 8 (hi) are linearly independent in K(S,T)* /(K(S,T)*) 2 . 
The case when n is odd and p | n — 1. Similar argument as in the previous case shows that 
the discriminant classes 8 (hi) are linearly independent, where h = X n — SX n ~ 2 — T. 
The case p = 2 and n is odd. Here we use a different argument: Let L — K(A\, . . . , A„_i), 
and let C/j = L(^4„)[a;.i], where £, G -Fj is a root of g>j(A,X), i = 1, ...,m. As the ramification 
at infinity is tame, it suffices to show that the A„-finite ramification loci of the Ui/L(A n ) are 
distinct. (Indeed, then the finite ramification loci of the Fi will be distinct, and hence, the Fi will 
be linearly disjoint.) 

The different of Ui/L(A n ) is contained in the ideal generated by 4j^(xi). Thus the ramification 
points of Ui/L(A n ) are A n = gi(ui), . . . , gi(u r ), where u%, . . . , u r are the distinct roots of -g^ = -^ 
in a fixed algebraic closure of L. We have 

d 9 /v ^_ v„_l , V^ A. ,yn-2j-l _ I v^i , V^ AT— v- '^y -1 I TT C V „, \2 




— (X) = X"- 1 + J^ A 2l X n - 2 ^ = | A - -T- ^ v ^., - ; - 11V - - » 3 

so r — ^5^-- Note that m,...,u r are distinct, and furthermore, are algebraically independent 
variables because they are roots of a polynomial with variable coefficients. Since the coefficients of 
-g^- depend only on even indexed Aj, u\, . . . , u r are algebraically independent of A\, A3, . . . , A n . 
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Substituting Uj in the above equation, and multiplying by Uj gives that 



A 2 u r ; 



+ A n -lUj 



0. 



Thus, for j ^ f, 



ft(A,« J -)+ft'(A,« J v) = A 1 (u]- l +u r ;r l )+A 3 (u]- A + u n - A ) + 



^ 1 «- 1 + U ;r 1 ) + A3(«r 3 + 



,n— 3 



) + ■ 



+ (An + CXi) + (An + <Xi>) 

+ on + a t i £ K. 



But A n = gi(A, Mi), . . . ,gi(A.,u r ) are the ramification points of Ui/L(A n ), so these are disjoint 
when i varies. (Note that we used several times that — 1 = 1 in K). 

The case when p ^ 2 and p \ n. Take h(T, X) = X n + \X 2 + T. We shall use that A(h) equals 
the resultant of h and h! and then we apply the formula for the resultant given by the determinant 
of the corresponding Sylvester matrix. We note that h' = X. Then we have 



A(h) = 



1 



1 

2 





T 












1 

2 





T 







1 






l 

2 





T 


1 
















1 
















1 















1 



= ±T. 



(We developed the determinant by the last column, then we got an upper triangular matrix with 
l's on the diagonal.) Hence 5(hi) = [T — a»], so the 5(hi) are linearly disjoint. □ 

3.2. Galois group of composition of polynomials. The symmetric group Sym(^) is maximal 
in the family of all permutation groups on ^, in the sense the every permutation group on ^ 
embeds (by definition) into Sym^). We will show that the permutational wreath product plays 
a similar role, when considering permutation groups on ^ x 17 that respect the projection map 

The Galois group of the composition of polynomials Gal(/ o g) maps onto the Galois group of 
the outer polynomial Gal(/). We shall prove that if the inner polynomial is generic, then Gal(/og) 
is the maximal possible, namely the wreath product, namely the wreath product, provided degg 
is odd of the characteristic is 2. 

Proposition 3.6. Let K be a field of characteristic p > 0, n a positive integer, odd if p = 2, 
f(X) G -K'l-X'] a separable polynomial, g(A.,X) = X n + A\X n ~ x + • • • + A n a polynomial whose 
coefficients are variables, 0, $ the sets of roots of f, f o g. Then, the splitting field of f o g over 
K(A.) is regular over the splitting field of f and 

Gal(/ o g, K(A)) £ S n In Gal(/, K). 

This isomorphism respects the actions of the LHS on $ and RHS on {1, . . . , n} X O. 

Before proving this result we bring the formal definition of the permutational wreath product 
and two auxiliary results in Galois theory. 

Let H, G be finite groups acting on finite sets <J/, $7, respectively. Then H n = {(: O — >• H} acts 
"independently on each row" of $ := ^> x £7, that is, (.(tp,Lo) — (^(u>).i/j,u>). We let G act on the 
second coordinate of $, namely, g.(ip,u) = (ip,g.uj), so G permutes the "columns". The group 
generated by these permutations is the permutational wreath product, the group structure is 

H\ciG = H n x G, 

where C 9 ^ (w) := (g.Q(u) = C(5-w). for C e H n , uj e f7, and g e G. 
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Each element of HIqG has a unique representation as a product £g, where £ G H and g G G. 
The multiplication is then given by C,g£,k = ££ s gk, (,£, G H and g,k E G. Hence ( 9 = g~ 1 C9- 
The action of H In G on <I> is given by: 

(CflO-Wsw) := {C{g.u)4,g.u). 

The action is well defined because 

faCO-frM =S-(< fl_1 (w)-lM) = (C(<?.w).V,fl.w) = (ft)-(w^)- 

The morphism C<? ^ .9 : H\nG —¥ G respects the corresponding actions because the projection on 
the second coordinate of ^g.(tp,ui) equals g.uj. 

The following lemma is an exercise in basic Galois theory which we prove for the sake of 
completeness. 

Lemma 3.7. Let r and n be positive integers, [n] = {1, . . . ,n}, and K C Li C Mj a tower of 
finite separable extensions with [Mi : Li] < n, for i = 1, . . . , r. Let 

N be the Galois closure of the compositum of Mi, . . . , M r over K, 

H = Gsl(N/K), 

Li the Galois closure of Li/K, 

L the compositum of L\, . . . , L r , 

G = G&l(L/K), and 

fl = Yli—i Qi, where tti is the set of all embeddings of Li to N that fix K . 

-TV 



A 


u- 


. H ' 




T . 








't 


Li 



K r— L t L t — — - L 



Then: 



(a) G is a permutation group on tt and there exists an embedding p: H — > S n In G such that 
p(a) = Q a o~\^, for some Q a : Q — > S n and every a G H . 

(b) [Mi : Li] = n (for some i G [r]) if and only if H' = p(H) acts transitively on [n] x Qi. 

Proof. The Galois group Gal(Li/K) acts naturally on Oj, namely o~i.Ui — o~iUJi. This action 
is faithful. By Galois correspondence, the assumption that L is the compositum of L\, . . . ,L r is 
equivalent to ni=i Gal(I//I/,) = 1. The restriction maps G — *• Gal(Li/K) induce an action of G on 
each Qj, and thus on 0. An element a G G fixes all elements ui G f2, if and only if a G Gal(L/Xj). 
Therefore if a fixes all uj G fl, then cr G 01=1 Gal(L/L») = 1. This implies that G is a permutation 
group on ft. 

For each i, let $i be the set of all embeddings of Mi to N that fix K . Then the same argument 
as above gives that H is a permutation group on $ = U[ =1 $j- 

Let *i C $i be the set of all embeddings of Mi to N that fix L t . Then n > [M; : Lj] = |*j|. 
Let us enumerate the elements of ^i = {ipn, . . . , V'ifci} (fc, < n). Let Tj : fti — > H be a section of 
the restriction map, i.e., T(w)|i i = w, for all w € fij, i = 1, . . . , r, and let T — ]J i T^ : O — >• i7. 
(Note that, if 7^ = i^ for some i 7^ j, we understand <t|l 4 € O^ and <t|l G f2j as distinct elements 
of J7, although they induce the same function on Li.) 

Then 

(i) for every tpij G \l/j, we have V'ijUi = idii (by definition), thus 

(ii) (aT(u})ipij)\Li = ct|l w ! for every a E H. 

(iii) If <£> G 'f'i, then T(( y 9|i i ) _1 i^ G ^i, hence it equals ipiji v \ for some J(<p) G [fc,]. 

(iv) If w G ili, -0jj G V^i, and a € H, then u := o-T{uj)^)ij G $,. Hence, by (ii) ul^ = o\jU) and 
by (iii) (T(u\L i ))^ 1 u = ipij/ u \ ■ So J(it) depends only on j, <r, and w and for fixed a, to this 
dependency is injective. Therefore J(u) = £ CT (c<j).j, for some C<j(cj) G Sym(fci) < S n . 
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Consider the map p* : $ — >• [n] x fl denned by if e $j i->- (</(</?), ¥>UJ G [n] X fij. By (iii), the 
map (j,w) i— > T{uS)ipij, for W G fi, and j e [n] is the inverse of /?*, so p* is a bijection, and thus 
induces an embedding 

p: H — >• Sym([n] x SI) 
that respects the actions of the former on $ and the latter on [n] x f2. For (a) it suffices to show 
that the image H' of p is contained in the wreath product S n In G (considered as a subgroup of 
SymQro] x SI)). And indeed, for a G ii, if we write a = <r| ? , then we have (using (i)-(iv)) 

P(p)-{j,u) = P*(vT(w)ipij) = (J(crT(u)'ip ij ),(aT(u)'ip ij )\ Li ) 

for j G [fcj] and w G Oj. So p(cr) = ((Co-) CT , o-) G 5„ In G, as needed for (a). 

If [Mi : Li] — n, then |^| = n, so |$j| = n-|Jl,|. Then, since p* is injective and p*{$i) C [n] xfi,, 
we get that p*($i) = [n] x f2j. Now since H acts transitively on $i, its image H' acts transitively 
on [n] x 17i. 

D 

Corollary 3.8. Let f,g G if [A] 6e smc/i i/iai f o g is separable, let VLf,VLf og fee t/ie sefo o/ roots 
o/ / and fog, respectively, and let n = degg. Then there exists an embedding 

p : Gal(/ o g, if) -> S„ fo y Gal(/, A") 

t/iat respects the action of the LHS on 0,f O g and of the RHS on [n] x Qf. Moreover, if f(X) is an 
irreducible factor of f with set of roots f2 C fi, then f(g{X)) is irreducible over K if and only if 
the image of p acts transitively on [n] X fi. 

Proof. Let / = YIa=i /» De the factorization of / into a product of irreducible polynomials. Let 
LOi be a root of /j, for i = I, . . . , r. Let Li = if (u^) and let Mi = K(yi), where i/, is a root of 
<7pf) — Wj. Since Wj = g(z^) we have if C Li C M^ and [Mi : Lj] < n. These extension are 
separable because f(g(X)) = YiujeQ (ff(^0 — ^-O * s separable. Now Proposition 13.71 implies the 
assertion. □ 

Proof of Proposition^ Let G = Gal(/(X), A) S Gal(/(X), if (A)). Let g t {A,X) = g(A,X) - 
Wi, where il — {a>i, . . . , w m } are the roots of /. Then, since / is separable, and since f(g(A, X)) — 
TYiLi 9ii we get that / o g is separable. Let F be the splitting field of / o g over if (A) and L the 
splitting field of / over if. By Corollary 13.81 we can consider H = Gal(F/if (A)) as a subgroup 
of S n la G. The kernel Gal(F/L(A)) of the restriction map H — > G coincides with H n S„. 

Proposition lI.7l implies that Gal(Fif /if (A)) = S^ , because it is the Galois group of the product 
of the gi's. (Here if is an algebraic closure of if.) We have 

S% > H n S% = Gal(F/L(A)) > Gal(FJf/if(A)) = Sff, 

hence Gal(F/L(A)) = S£, F is regular over i, and Gal(F/if (A)) = S„ In G. □ 

4. Proof of Theorem 11.21 

Let if be a PAC field of characteristic p > 0, /i, . . . , f r irreducible non-associate polynomials, 
and / = ff- f r - Let g(A,t) = t n + A\t n ~ l + • • ■ + A n be a polynomial with variable coeffi- 
cients. Let F (resp. L) be the splitting field of / o g (resp. /) over if (A) (resp. if). Then, by 
Proposition 13.61 F is regular over L and Gal(-F/if (A)) = S n In Gal(L/if), where il — U[=i ^ 
is the set of the roots of /, and fli is the set of the roots of fi, i = l,...,r. Moreover, the 
restriction map a: Gal(F/if (A)) — ► Gal(L/if) coincides with the wreath product projection 
S n lu G&l(L/K ) -*• Gal(X/if). So 

£(f°9,&K) = ( r L- Gal(if) -> Gal(I/if),a: S n l n Gal(L/if) -»■ Gal(L/if)). 

(Here r^ : Gal(if ) — > Gal(L/if ) is the restriction map.) 

By assumption, each K(u>i) has a degree n separable extension, for some Wj G f2j, i = 1, . . . , r. 
Thus Lemma 13.71 (applied to Li = K(cJi) and Mi the degree n separable extension of if (uii)) 
gives a homomorphism 6: Gal(if) — > S n In G&\(L/K) such that j3 o 6 = r£. So 6> is a solution 
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of £(f o g, A^-). Moreover, Lemma T3.7I gives that d(Gsl(K(u>i)) — 9(Ga\(K)) acts transitively on 
[n] x Oj, hence acts transitively on the roots of fi(g(A,t)). 

By Proposition l2.3l there exists a Zariski dense set of p £ A n (K) such that p* = 9. By Lemma HOl 
fi(g(A,t)) mod p = fi(g(a,t)) is irreducible over K. □ 

5. Proof of Theorem 11.41 

5.1. Weak version. Let K he & pseudo finite field, i.e., a perfect PAC field with Gal(i^) = Z. 
Fix n, B. Theorem ll. 21 asserts that K satisfies the elementary statement e(K): 

If (1 + 1 = =>■ n odd) and (for every /i, . . . , f r £ K[X] irreducible, non-associate, 
and such that Yl deg fa < B), then there exists (oi, . . . , a n ) £ K n such that for 
g(i) = t n +<Xit n ~ 1 +- ■ -+a n and for every i = 1, . . . , r we have fi(g(t)) is irreducible. 

By Ax' theorem [?, Proposition 20.10.4] this implies that for every q = p v sufficiently large ¥ q 
satisfies e(F q ). Hence we immediately get a weak form of Theorem II .41 

In order to prove the full theorem basing on pseudo finite fields, we proof a more technical 
theorem than Theorem II. 21 for pseudo finite fields, and then apply Ax's theorem. 



5.2. Strong version. We need an auxiliary lemma. 

Lemma 5.1. Let n be a positive integer, let f2 be a set of cardinality v, let G = (a), for some 
a £ Sym(O), let f2 = \\ i=1 Qi be the factorization ofQ to G-orbits, and let H = S n la G. Then 

(a) For each n £ S% , W £ H acts of [n] x n 4 . 

(b) Let T = {na £ H \ r\a acts transitively on [n] x Oj,Vi}. Then 5„ acts transitively on T, 
and \T\ = ^-. 

Proof. Since na.(k,uj) — (r)(a.u).k,a.u), we get (jaj). 

Assume na £ T and let / = (na). Then I.(k,u) = [n] x f2j, for each (k,u) £ [n] x £V Let 
C € S*?. Then C^K-ik,^) = C _1 /.(fc',w) = C _1 -M x ft; = [n] x 0». So (jjct)< € T, and S£ acts 
onT. 

It remains to prove that this action is transitive and to calculate \T\. We first prove it under 
the assumption that G is transitive, i.e., that r = 1. 

Let r\ £ S„ and g — na £ S„ In G. We have 

g k = {mf =r/---?f~ <fc ~ 1 V. 

Since the order of a is u, it follows that g u is the stabilizer of [n] x {ui}, for some fixed ui £ il. 
Hence g acts transitively on [n] x SI if and only if g v acts transitively on [n] x {oj}. We have 

g v .(i,u) = n---n a .(i,u) = (r)(ui) ■ ■ ■ n(a {u ^ 1] {u)))).i. 

So g v acts transitively on [n] x {to} if and only if rj(ui) ■ ■ ■ ^(cr^ 1 ) (w)) £ S n is an n-cycle. We can 
choose T]{u), . . . ,r](a v ~ 2 (u))) £ S n to be arbitrary and ^(er" -1 ) to be (rj(ui) ■ ■ ■ ■q(o lyU ~ 1 \w)))~ 1 T, 
where r is an n-cycle. Since there are (n— 1)! n-cycles in S n , we have (n!) I/_1 (n— 1)! = n '' such 
choices. 

Let g = r)o~ £ T. Then by the latter paragraph, r = n(u>)n(a.uj) ■ ■ ■ r\(a v .w) is an n-cycle. Let 
C £ S„; then we have 

g = g c <S> t]<t = C 1 vC~ 1 v^C = vC~ 1 V~ 1 

<s> C(w) = C(o-.w)"~ 1(a,) = C(a 2 .w)' rl( ' T -" ),rl( " ) = • • • 

= (( C 7 ! '.u;) r7_1(ff ''~ 1 - a,) "" 7 " 1(CT - a,) ' ? " I(aj) = C(w) T_1 . 

The latter condition is satisfied if and only if £(oj) commutes with r and C,{a J .ui) are determined 
by the equations. Since the centralizer of (r) in S n is (r) ([?, Satz 6.5])m we get that there are n 
such £. Then the size of the orbit of na is '"J = |T|, so the action is transitive. 
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Next we consider the general case. Let Uj (resp. Gi) be the image of a (resp. G) under the map 
Sym($7) — > Syrn(fii). The map r\a t-> (j]\n ii (Ji) r i=1 defines an isomorphism 

T 

<p- S n In G -> JJ S n In, G i: 

that respects actions. Let TW — {r/jcr, G S n ln t Gi \ r\iOi acts transitively on [n] x fli}. Then p 
induces a bijection p| T : T -> nl=i tW » and ii; follows that |T| = rj[ =1 |T W | = &££-. 

A S^-orbit C/ of T is mapped under p to a product L^ [/,-, where Ui is an 5^ i orbit of T"M. 
Thus C/j = T® , for every i = 1, . . . , r, and U = T. □ 

Theorem 5.2. Let n, B be fixed and let K be a pseudo finite field of characteristic p > 0. If 
(1 + 1 = => n odd,) and (/or ei>en/ fi,. . . , f r G if [X] irreducible, non-associate, and such that 
v = ^2 deg /j < _BJ, i/ien t/iere exists an absolutely irreducible smooth K -variety W and a finite 
separable map -k: W — > A™ of degree n\ v such that for every a = (ai, . . . , a„) G K n for which all 
fi(t n + ait" -1 + • • • + a n ) are separable we have 

(a) 7r _1 (a) = or n r , 

(b) a G tt(W(K)) if and only if all fi(t n + axt n + ■ • • + a n ) are irreducible. 

Proof. Let <?(A, t) = t n + A]t n ~ x + ■ ■ ■ + A n be a generic polynomial, let f = fi ■ ■ ■ f r - Then, by 
Proposition ^. 61 the associated embedding problem £ (/ o g, A") is 

£ = £{fog,k 1 ] < ) = {r L : Gal(K) -> Gal(L/K), a: S n In Gal(L/K) -»• Gal(L/K)). 

(Here tl ■ Gal(K) — > Gal(i/if ) is the restriction map.) Let E be a (topological) generator of 

Gal(K) = Z; then tr = S|x, is a generator of Ga\(L/K). A homomorphism 9: Gal(K) — > S n In 

Gal(L/K) is a solution of £ if and only if #(£) = ?7e»cr, for some n G 5^. The image of 9 

acts transitively on [n] x O^ if and only if nga acts transitively on [n] X £2j, i = 1, . . . ,r. Thus by 

Lemma l5.ll there exists a unique ker a-inner-automorphism class of solutions, say 0, of cardinality 
(nl)" 



Let V = A" and W = Vf og - For p = a = (ai, . . . , a n ) G K n we have /oj mod p = /(<?(a, i) 
and p is etale in W if and only if f(g(a, t)) is separable, if and only if all fi(g{a, t)) are separable. 
The action of Gal(K) on the roots of fi(g(a,t)) is the same as the action of *P* on the roots of 
fi(g(A,t)), up to labeling of the roots, where *P* G p* (by Eq. [T]that defines geometric solutions). 

Therefore, fi(g(a,t)) is irreducible if and only if the image of *}3* G p* acts transitively on the 
roots of fi(g(A,t)). By Lemma [5.11 the latter holds true if and only if the action of [n] x J7i is 
transitive. Equivalently, all fi(g(a,t)) are irreducible if and only if p* = 6. 

By Proposition 12.21 there exists an absolutely irreducible smooth if-variety W and a finite 
separable map ir: W — > A" of degree | kera| = (nl) 1 ' such that for p = a = (oi, .. . , a n ) that is 
etale in W we have p* = 9 if and only if p G ir{W(K )) and 7r _1 (a) = or ' Sp = n r . This proves 

that fi(g(a, t)) is irreducible for every i if and only if p* = 9 for p = a if and only if p G tt(W(K)), 
and the proof is done. □ 



We are now ready to prove Theorem ll.4l 



Proof of Theorem \l-4\ Since the assertion of Theorem 15.21 is elementary, it holds for large finite 
fields. In particular, there is a variety as stated. 

h{t) — f(t n + ait™ -1 + • • • + a„) has a double root if and only if gcd(/i, h!) ^ 1, which is a is a 
closed condition on the coefficients oi, . . . , a n . Thus it contributes to the error term Ob(o™ _1 ). 

By the Lang- Weil estimates, we have that |W(F 9 )| = q n + O ni s(g Tl_ 2 ) (the error term depends 
on the degree of n which equals |kera| = (n!)", hence depends on n and v < B). Thus, by 
Theorem 15.21 there are exactly 



ra + o B( ^ )= v+cw-) 

n r rv 

aeF™ for which all /,-(£" + a\t n ~ l -\ h« n ) are irreducible. D 
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6. Concluding remarks 

The results of this paper can be generalizes in few ways. 

(a) In Theorem ll.4l one can consider specializing X i-> g(t) in fi(X) such that the fi(g(t)) will 
have a given factorization type, not only irreducible, as is done in [?]. Clearly not every 
factorization type of fi(g(t)) can occur, since the irreducible factors are conjugated, so 
they have the same degree. Under this restriction one can get asymptotic for the number 
of such monic g's of degree n. The only extra thing is to extend Lemma 15.11 to other 
partitions. For brevity, the author decided to omit the exact formulation and proof. 

(b) As mentioned in the introduction, Theorem ll.2l can be extended to the family of fields that 
have a PAC extension satisfying (j*J. The extra ingredient needed are double embedding 
problems and the lifting property appearing in [?] . However since it is outside of the scope 
of this paper, this will be dealt in details somewhere else. 
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